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WE CLAIM 

1. A method of embedding data in an information signal representing 
material, the method comprising: 

combining the information signal with a function of the data and a scaling 
factor, the data being recoverable from the combination by a decoding process; 
wherein the information signal, prior to forming the combination, is subject to the 
decoding process as trial; and 

the scaling factor is generated as a function of the trial decoding process. 

2. A method according to claim 1, wherein the step of combining involves 
modulating a pseudo random symbol sequence with the said data and the trial 
decoding comprises the step of correlating a pseudo random symbol sequence with the 
said representation of the material, and the scaling factor is generated in dependence 
on the result of the correlation. 

3. A method of embedding data in an information signal representing 
material comprising the steps of: 

combining, as a trial, a representation of the material with a function of the data 
and a trial scaling factor; 

performing, as a trial, a predetermined process on the combined material and 

data; 

Performing a trial decoding of the processed combined material and data; and 
Adjusting the scaling factor as a function of the trial decoding of the processed 
combined material and data. 

4. A method of embedding data bits in material, the method comprising 
the steps of: 

producing transform coefficients Ci representing a transform of the material; 
producing a pseudo random symbol stream having L symbols Pi of values +1 

and -1; 

calculating a correlation S=2 Ci.Pi, for i=l to i=L; and 
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calculating modified coefficient values Ci f = Ci + a * Pi, where a is calculated 
dependent on S and the value of the data bit to be embedded in the coefficient. 

5. A method according to claim 4 wherein 

oc= (ct'+ offset) 

where a' + offset is a function of the data bit to be embedded in the coefficient, 
a' =0 if S is positive and the data to be concealed is a symbol of a first value, 
oc f =0 if S is negative and the data to be concealed is a symbol of a second 
value, and 

otherwise a* is a function of S such that £ Ci'.Pi has the correct sign to 
represent the symbol to be encoded. 

6. A method according to claim 5, wherein the first value is "1" and the 
second value is "0". 

7. A method according to claim 4, wherein the said function of S is 
a'= - S/(L-1) or a' = - S/L. 

8. A method according to claim 4, wherein the magnitude of the offset is 
greater than or equal to zero. 

9. A method according to claim 8, wherein the magnitude of the offset is 

one. 

10. A method according to claim 4, wherein the said coefficients are 
coefficients of a wavelet transform of the material. 

11. A method according to claim 4, wherein the data to be embedded 
includes a UMID. 
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12. A method of removing data from material, which data has been 
embedded by the method of claim 4, the method comprising the steps of: 

calculating the correlation S'=£ Ci'*Pi for i=l to L where Pi are the bits of the 
PRSS and have values +1 and -1; 

calculating oc r as a function of S'; and 

calculating Ci=Ci'-a r .Pi to recover the unmodified coefficients Ci. 

13. A method according to claim 12, wherein ot r =S V(L-l) or a r =(S'/L). 

14. A method according to claim 12, further comprising deriving the 
symbols of the concealed data from S', where if S' is positive a symbol is of the first 
value and if S' is negative a symbol is of the second value. 

15. A method according to claim 12, comprising the step of generating and 
synchronizing a reference pseudo random symbol sequence with the pseudo random 
symbol sequence of the embedded data. 

16. A computer program product arranged to carry out the method of claim 
1 , when run on a computer. 

17. Apparatus for embedding data in an information signal representing 
material, the apparatus comprising: 

a combiner for producing a combination of the information signal with a 
function of the data and a scaling factor; 

a decoder for decoding the information signal to recover the data therefrom; 

and 

a generator for generating the scaling factor wherein the scaling factor is 
generated as a function of a trial decoding of the information signal prior to forming 
the combination. 

18. Apparatus according to claim 17, wherein: 
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the combiner includes a modulator for modulating a pseudo random symbol 
sequence with the said data; 

the decoder comprises a correlator for correlating the pseudo random binary 
sequence with the said information signal; and 

the scaling factor generator is arranged to generate the scaling factor in 
dependence on the result of the correlation. 

19. Apparatus for embedding data in an information signal representing 
material, comprising a combiner arranged to combine, as a trial, a representation of the 
material with a function of the data and a trial scaling factor; 

and further comprising: 

a processor for performing, a predetermined process on the combined 
information signal and data; 

a decoder for recovering the data from the processed combined information 
signal and data and a generator for generating the scaling factor as a function of 
decoding of the processed combined information signal and data. 

20. Apparatus for embedding data in material, the apparatus comprising: 

a transformer for producing transform coefficients Ci representing a transform 
of the material; 

a generator for producing a pseudo random symbol stream having L bits Pi; 
an input for receiving symbol representing the data to be concealed; and 
a data embedder arranged to 

calculate a correlation S=Z Ci*Pi, for i=l to i=L and 

calculate modified coefficient values Ci* = Ci + a * Pi, where a is calculated 
dependent on S and the value of the data bit to be embedded in the coefficient. 

21 . Apparatus according to claim 20 wherein 

oc= (a 1 -*- offset) 

where a' + offset is a function ot the data bit to be embedded in the coefficient, 
and the apparatus is arranged to 
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calculate modified coefficient values Ci' = Ci + (oc'+ offset)*Pi where 

a -0 if S is positive and the data to be concealed is a bit of a first value, 

a' =0 if S is negative and the data to be concealed is a bit of a second value, 

and 

otherwise a 1 is a function of S such that 2 Ci'.Pi has the correct sign to 
represent the bit to be encoded. 

22. Apparatus according to claim 21, wherein the first value is "1" and the 
second value is "0". 

23. Apparatus according to claim 21, wherein a=-S/(L-l) or -S/L 

24. Apparatus according to claim 20, wherein the offset is greater than or 
equal to zero. 

25. Apparatus according to claim 25 wherein the offset = 1 . 

26. Apparatus according to claim 20, wherein the coefficients are 
coefficients of a wavelet transform of the material. 

27. Apparatus according to claim 20, comprising a generator for generating 
a UMID as the said data to be embedded. 

28. Apparatus for removing data from material, which data has been 
embedded by the apparatus of claim 20, the apparatus comprising: 

a generator for generating a PRSS; and 
a calculator for calculating 

the correlation S'=£ Ci'.Pi for i= 1 to L where Pi are the bits of the PRSS, 
a value a r dependent on S 5 , and 

a coefficient value Ci=Ci'-oc r .Pi to recover the unmodified coefficients Ci. 
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29. Apparatus according to claim 26, wherein a r =S/(L-l) or (S/L). 

30. Apparatus according to claim 28, further comprising a decoder for 
deriving the bits of the concealed data from the correlation value S\ where if S' is 
positive a bit of the data has a first value and if S 5 is negative a bit of the data has a 
second value. 

31 Apparatus according to claim 28, comprising a synchronizer for 
synchronizing the generated PRSS with the PRSS of the embedded data. 

32. A method of embedding data in material, comprising the steps of: 
producing transform coefficients Ci of the material; 

comparing the magnitudes of the coefficients with a threshold value T; and 
producing, from the coefficients Ci and the said data, modified coefficient 

values Ci 5 which are modified by respective information symbols of a pseudo random 

symbol sequence modulated by the said data to be embedded; 

wherein the said step of producing modified coefficient values does not use 

coefficients of magnitude greater than the said threshold T and does not use the 

corresponding information symbols. 

33. A method according to claim 32, wherein the modified coefficients 

Ci'= Ci +oc.Pi 

where a.Pi is an information symbol modulated by the data to be embedded, a 
being a scaling factor. 

34. A method according to claim 33, wherein a is dependent on the data. 

35. A method according to claim 33, wherein a is of fixed value. 

36. A method according to claim 32, wherein the modified coefficients 

Ci'= Ci +<x.Ri 
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where Ri is an information symbol Pi modulated by the data, and a is a scaling 

factor. 

37. A method according to claim 32, wherein the said transform is a 
wavelet transform. 

38. A method according to claim 32, wherein the said transform is a spatial 
frequency transform. 

39. A method for detecting data embedded in material, the detecting 
method comprising 

receiving transform coefficients of the material; 

comparing the magnitudes of the received coefficients with a threshold value 

T; and 

correlating, the said coefficients with a respective symbols of a pseudo random 
symbol sequence to detect the said data, wherein the correlating step does not use 
coefficients of magnitude greater than the said threshold T and corresponding symbols 
of the pseudo random symbol sequence. 

40. A method according to claim 39, further comprising removing the said 
data from the said received coefficients not using coefficients of magnitude greater 
than said threshold T. 

41. A method of detecting data embedded in material, the method 
comprising; 

receiving transform coefficients of the material; 

comparing the magnitudes of the received coefficients with a threshold Tclip; 

clipping, to a magnitude Tclip, the magnitude of coefficients of magnitude 
greater than the said threshold Tclip; and 

correlating the clipped and undipped coefficients with a pseudo random 
symbol sequence to detect data embedded in the material. 
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42. A method according to claim 41, further comprising removing data 
from said clipped and undipped coefficients. 

43. A method comprising embedding data according to claim 32 and 
5 detecting the data according to claim 41 or 42. 

44. A method of embedding data in material, the method comprising 
receiving transform coefficients Ci representing the material; 

comparing the magnitudes of the said transform coefficients Ci with a 
10 threshold Tclip; 

clipping, to the magnitude Tclip, the magnitudes of those of the coefficients 
having a magnitude exceeding Tclip to produce clipped coefficients; and 

producing modified coefficients Ci' values dependent on a scaling factor and 
the data to be embedded, and the scaling factor is calculated using the said clipped 
15 coefficients and the coefficients Ci of magnitude less than Tclip. 

45. A computer program product arranged to carry out the method of 32, 
when run on a computer. 

20 46. Apparatus for embedding data in material, comprising: 

a transformer for producing transform coefficients Ci of the material; 
a comparator for comparing the magnitudes of the coefficients with a threshold 
value T; and 

a combiner for producing, from the coefficients Ci and the said data, modified 
25 coefficient values Ci 5 which are modified by respective information symbols of a 
pseudo random symbol sequence modulated by the said data to be embedded, wherein 
the combiner does not use coefficients of magnitude greater than the said threshold T 
and does not use the corresponding information symbols. 

30 47. Apparatus according to claim 46, wherein the combiner is arranged to 

produce modified coefficients 

Ci'= Ci +a.Pi 
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where a. Pi is an information symbol modulated by the data to be embedded, a 
being a scaling factor. 

48. Apparatus according to claim 47, wherein a is dependent on the data. 

5 

49. Apparatus according to claim 47, wherein a is of fixed value. 

50. Apparatus according to claim 46, wherein the combiner is arranged to 
produce coefficients 

10 Ci'=Ci+a.Ri 

where Ri is an information symbol Pi modulated by the data, and a is a scaling 

factor. 

51. Apparatus according to claim 50, comprising a pseudo random 
15 sequence generator and a modulator for modulating the pseudo random sequence with 

the said data. 

52. Apparatus according to claim 46, wherein the said transformer is a 
wavelet transformer. 

20 

53. Apparatus according to claim 46, wherein the said transformer produces 
a spatial frequency transform of the said material. 

54. Apparatus for detecting data embedded in material, the detecting 
25 apparatus comprising 

an input for receiving transform coefficients of the material; 
a comparator for comparing the magnitudes of the received coefficients with a 
threshold T; and 

a correlator for correlating the said coefficients with respective symbols of a 
30 pseudo random symbol sequence to detect the said data, wherein the correlation does 
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not use coefficients of magnitude greater than the said threshold T and the 
corresponding symbols of the pseudo random symbol sequence. 

55. Apparatus according to claim 54, further comprising a data remover for 
5 removing data from the receiving coefficients, the remover omitting coefficients of 

magnitude greater than the said threshold T. 

56. Apparatus for detecting data embedded in material, comprising; 
an input for receiving transform coefficients Ci' of the material; 

10 a comparator for comparing the magnitudes of the received coefficients with a 

threshold Tclip; 

a clipper for clipping, to a magnitude Tclip, the magnitude of coefficients of 
magnitude greater than the said threshold T; and 

a correlator for correlating the clipped and undipped coefficients with a 
15 pseudo random symbol sequence to detect data embedded in the material. 

57. Apparatus according to claim 56, further comprising a remover for 
removing data from the clipped and undipped coefficients. 

20 58. Apparatus for embedding data in material, the apparatus comprising: 

an input for receiving transform coefficients Ci representing the material; 
a comparator for comparing the magnitudes of the said transform coefficients 
with a threshold Tclip; 

a clipper for clipping, to the magnitude Tclip, the magnitudes of those of the 
25 coefficients having a magnitude exceeding Tclip; and 

a processor for producing modified coefficients Ci 1 values dependent on a 
scaling factor and the data to be embedded, and the scaling factor is calculated using 
the said clipped coefficients and the coefficients Ci of magnitude less than Tclip. 
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59. A system comprising embedding apparatus according to claim 46 and 
detecting apparatus according to claim 54. 
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60. A method or apparatus according to claim 32, wherein the said data 
comprises a UMID. 

61. A method or apparatus according to claim 32, wherein the said material 
comprises video material. 

62. A method or apparatus according to claim 32, wherein the said material 
comprises audio material. 

63. A computer program product arranged to carry out the method of claim 
4 when run on a computer. 

64. A computer program product arranged to carry out the method of claim 
39 when run on a computer. 

65. A computer program product arranged to carry out the method of claim 
41 when run on a computer. 

66. A computer program product arranged to carry out the method of claim 
44 when run on a computer. 



